package javachongkao.编程基础.求整数序列中出现次数最多的数;

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;
//7-44 JAVA-求整数序列中出现次数最多的数
//要求统计一个整型序列中出现次数最多的整数及其出现次数。
//
//输入格式:
//在一行中给出序列中整数个数N（0<N≤1000），依次给出N个整数，每个整数占一行。
//
//输出格式:
//在一行中输出出现次数最多的整数及其出现次数，数字间以空格分隔。题目保证这样的数字是唯一的。
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int N = scanner.nextInt();
        Map<Integer, Integer> countMap = new HashMap<>();
        for (int i = 0; i < N; i++) {
            int number = scanner.nextInt();
            countMap.put(number, countMap.getOrDefault(number, 0) + 1);
        }
        int mostFrequentNumber = 0;
        int maxCount = 0;
        for (Map.Entry<Integer, Integer> entry : countMap.entrySet()) {
            if (entry.getValue() > maxCount) {
                mostFrequentNumber = entry.getKey();
                maxCount = entry.getValue();
            }
        }
        System.out.println(mostFrequentNumber + " " + maxCount);
        scanner.close();
    }
}